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CO Abstract. We show that the hypothesis of regularity of the conditional distri- 

bution of the empiric average of a finite sample of IID random variables, given 
C 3 ■ all the sample "fluctuations", which appeared in our earlier manuscript [l] in 

Cn ' the context of the eigenvalue concentration analysis for multi-particle random 

t, ^ operators, is satisfied for the uniform probability distributions. It extends the 

O ,. well-known property of Gausssian IID samples. 

in 
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r— !■ 1. Introduction 

OhI In a few talks given at workshops on disordered quantum systems, I have men- 

tioned a simple result of the elementary probability theory which has an interesting 
application to the multi-particle Anderson localization theory. It is difficult to say if 
the result itself is original; personally, I would be glad to learn that it is not, and to 
find some bibliographical reference, for it is indeed hard to believe that the elemen- 
tary probabilistic problem in question never addressed, for example, in statistics. 
However, I am unaware of any such published (or folkloric) result. 

^ ■ The goal of this short note is to fill this gap and provide an elementary proof 

^^ I of the regularity (with high probability) of the conditional sample mean of a finite 

sample of uniformly distributed IID random variables, given the sigma-algebra of 
" fluctuations" . 
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2. Prelude: Gaussian IID samples 

Consider a sample of N IID random variables with Gaussian distribution J\f{0, 1) , 
and introduce the sample mean £, — ^n and the " fluctuations" r]i around the mean: 



'> ■ 1 ^ 

■ ■ i=l 

It is well-known from elementary courses of the probability theory that ^n is inde- 
pendent from the sigma-algebra J?? generated by {rji, . . . , r]n} (the latter are linearly 
dependent, and have rank A^ — 1). To see this, it suffices to note that rji are all 
orthogonal to S,n with respect to the standard scalar product in the linear space 
formed by Xi , . . . , X^ given by 

{Y,Z) ■=E[YZ] 

where Y and Z are (real) linear combinations oi Xi, . . . , X^ (recall: E [X; ] =0). 
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Therefore, the conditional probabihty distribution of ^jv given ^^i coincides with 
the unconditional one, so ^n ^ A/'(0, N^^), thus ^^v has bounded density 

Moreover, for any interval / C K of length |/|, we have 



eSSSUpP{eAr(w)e/|y} =P{eAr(w)e/} 



< 



iVl/2 



/2tt 

The essential supremuni in the above LHS is a bureaucratic tribute to the formal 
rule saying that P { • | 5^ } is a random variable (which is 5^- measurable) , and as such 
is defined, generally speaking, only up to subsets of measure zero. 

In this particular case - for Gaussian samples - the conditional regularity of 
the sample mean ^^ given the fluctuations ^ is granted, but is not always so, as 
shows the following elementary example where the common probability distribution 
of the sample Xi,X2 is just excellent: Xi ^ Unif([0, 1]), so Xi admit a compactly 
supported probability density bounded by 1. Indeed, in this simple example, set 

^ ^ Xi + ^2 Xi — X2 

4 = 6 = — ^ — , v = m^ — 2 — • 

The random vector (Xi,X2) is uniformly distributed in the unit square [0,1]^, 
and the condition rj — c selects a straight line in the two-dimensional plane with 
coordinates (Xi,X2), parallel to the main diagonal {Xi — X2}. The conditional 
distribution of ^ given {rj = c} is the uniform distribution on the segment 

Jc := {(xi,a;2) : xi - X2 = 2c, < xi,X2 < 1} 

of length vanishing at 2c = ±1. For |2c| — 1, the conditional distribution of ^ on Jc 
is concentrated on a single point, which is the ultimate form of singularity. 

Yet, the good news in this example is that the conditions of singularity are quite 
explicit, and it is simple to assess the probability of the event that the conditional 
probability density of ^ given ^ is bigger than a given threshold. In the next Section, 
we exploit this elementary observation in a more general case of A^ > 2 IID random 
variables uniformly distributed in [0,1]. The applications of the main result of 
Section 3 are discussed in Section 4. 

3. Uniform marginal distribution 

Consider a sample of A^ IID random variables with uniform distribution Unif([0, 1]), 
and introduce again the sample mean £, = ^n and the "fluctuations" r]i around the 
mean: 



Civ — T7 2^ Xi, r]i ~ Xi- ^N- 






Further, consider the Euclidean space ^ M of real linear combinations of the 
random variables Xi with the scalar product (y, Z) = E [ Y Z ] . Clearly, the variables 
rii : K — > M are invariant under the group of translations 

(Xi, . . . , Xw) ^ (Xi + 1, . . . , Xat + 1), f e K, 

and so are their differences iji — rjj = Xi — Xj, 1 < i < j < N. Introduce the 
variables 

Y^='n^-VN, l<i<N-l, 
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Then the space M.^ is fibcrcd into a union of affine Hnes of the form 

XiY) ■.= {XeR^ : v^-m = y^,i<N- 1} 

■.^{XeR^ : X,-Xn = Y„i<N~ 1}, 

labeled by the elements Y = (Yi, . . . , Y^v-i) of the {N — l)-dimensional real vector 
space Y^-i ?^ M^-i. Set 

X{Y) = X{Y) n Ci = {X € Ci : X, - Xn = Y„ i < N - 1} 

and endow each nonempty interval X{Y) C M^ with the natural structure of a 
probability space inherited from M : 

• if |A'(y)| = (an interval reduced to a single point), then we introduce the 
trivial sigma-algebra and trivial counting measure; 

• if |A'(y)| — r > 0, then we use the inherited structure of an interval of 
a one-dimensional afline line and the normalized measure with constant 
density r~^ with respect to the inherited Lebesgue measure on X(Y). 

In fact, the restriction of the sample mean ^nIxiy) provides a natural coordi- 
nate along the interval X{Y). Moreover, X{Y) with the described structure of a 
probability space provides a natural and convenient representation for the condi- 
tional probability distribution of the random variable ^n, given the sigma-algebra 
^rj generated by all random variables {rji, I < i < N}. If |A'(y)| > 0, then for any 
e>0 

^c(f=) = ^'£^''(e;^) := ess sup supPJ^^v S [t,t + e]\^jj} < . (3.1) 

t6K \x[y)\ 

Theorem 1. 

p{z.f^(s)>2iVsl/2}<5l/2. 

Proof. Recall that the elements Y E Y^^^ can be considered as functions on 
K''^ = {X = {Xi, . . . ,Xj^)}; we will consider their restrictions to the unit cube 
Ci. Introduce the random variable 

r:X = {Xi,...,XN)^ \X{Y{X))\ G [0, 1], 

which is 5^^-measurable and takes constant value |A'(y)| on each element X{Y). 
Owing to Eqn p. II) . for any (5 > 0, 

P { ^c(^s) > ^ } < P I ^^ >5^=V{\X{Y)\< sS-^ } . (3.2) 

Let 

X^ = X^X) = minX,, X* ^ X*{X) = maxX,. 

i i 

While X*{X) and X^{X) vary along the elements X{Y), their difference X*{X) ~ 
Xt:(X) does not; it is uniquely determined by X{Y), so it makes sense to write 
X*(Y) - X^{Y), meaning X*{Y{X)) - X^{Y{X)). Furthermore, 

r{Y) = \X{Y)\ = 1 - {X*{Y) X4Y)) e [0, 1], 

so 

P{|'^(>")| < s} = F {1 + X^ - X* < s} = F {X^ < s - {1 - X*)} 

<¥{X,<.s}. ^^-^^ 



V. CHULAEVSKY 




X*>l-S 



r{Y) = s 



Figure 1. Example for Theorem [U with N ^ 2. Yellow color 
corresponds to the area where X, < s, orange to X* > 1 — s, phik 
to their intersection, and red to 1 — X* + X^, = r < s. 



The latter inequality gives a crude but simple upper bound, sufScient for our pur- 
poses. In the particular case where A^ = 2, it is readily seen (cf. Fig. 1) that the 
exact value is s^/2 = 0{s'^), while the above estimate gives only 0{s), < s <C 1. 
The probability distribution of the minimum X^, = X^, is known explicitly: 



niin Xi > t 

l<i<N 



'{Vie [l,N]Xi >t}^e 



Afln(l-t) 



Since -2t < ln(l - t) < for t e [0, 1/2], and e"" > 1 - m for u e [0, 1], we have. 



for < t < 2^, 



min Xi < t 

l<i<N 



^N\n(l-t) 



< 1 - (1 - 2Nt) = 2Nt. 
Therefore, combining p.3p and (13. 4p . we get 

P{\X{Y)\ <t} <2Nt. 

Setting S = 2Ns^l^ in Eqn H^JR . 



and using (13. 5p with t ~ 



\XiY)\ 



> 2Ns 



1/2 



1^(1^)1 < ^ 



sin 

2N ' 



we obtain 



< 2N ■ 



£^2 



= 1/2 



(3.4) 



(3.5) 



(3.6) 
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Note that, in terms of Eqn (I3.4p . the condition t < 1/{2N) is triviahy fulfiUed, for 
in (j3.6p we have t — s^^^ /{2N), s < 1. This completes the proof. D 

In ref. :lj was introduced the following more general condition, which actually 
does not assume the independence of the random variables. Let Cj^{x) be the cube 
in Z'^ centered at x and of sidelength 2R. Consider a sample of IID random variables 
V{y] Lu), X € Cfl(x), introduce as before the sample mean ^ = Ccnfa;) ^^'^ the condi- 
tional continuity modulus v^^ (s) given the sigma-algebra of fluctuations. Then 
the hypothesis has the following form: for some C", C", A', A", B' , B" G (0, +00) 

P{i.^^^,^)(s) > C'R^'s^' } < C"R^"s^". (3.7) 

We see that, for an IID sample with distribution Unif([0, 1]), it is fulfilled with 

C" = C(d), A' ^d, B' = i and C" = 1,A" = 0,5" = i 

Observe that our estimates are expressed in terms of the cardinality N of the 
sample Xi , . . . , X^ ■ In the applications to the eigenvalue concentration analysis 
of random operators (cf. [HIS]) on locally finite countable graphs Z, N has the 
meaning of the cardinality of a ball 6^(2;) = {y € Z : distzix^y) < L} of some 
radius L. In particular, for the balls Z in the class 3(-D) featuring a power-law 
growth, viz. 

VL>1 sup c&i-d BlIx) <CdL^, De{0,+oo), 
xez 

for some Cd < 00, we obtain the following estimate: 

P{^?c„,.,(s)>2Cz,i?^.i/2|<,i/2. (3.8) 

The adaptation to the uniform distribution Unif([a, b]), a < b, is straightforward. 

4. Applications 
Consider a Hermitian random matrix H{uj) e Mat(iV, C) of the form 
H{uj) = Ha+ dmgiViiu), . . . , VN{tj)) 
where Vi{uj) are IID with uniform distribution in [0, 1]. Re- write H{ij) as follows: 

where S, = £,n ^s the sample mean of (Vi, . . . , Vat) and the random operator 

K{uj) = Hq +diag(77i(a;,...,ryAr(w)) 

is measurable with respect to the sigma-algebra ^ generated by the fluctuations 
r]i = Vi — £,. Conditional on ^, H{uj) becomes a linear function of the random 
variable ^, thus its eigenvalues have the form 

with 5"- measurable quantities Xi{uj). (Naturally, the associated eigenvectors can be 
chosen constant with respect to ^.) 
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Now it is clear that H{ijj) satisfies the following estimate: 

P{dist(cr(iJ(w)),£;) <s} =E[P{dist(o-(iJ(w)),£;) <s|S'}] 

<iVniaxE[P{|^- A,;| < s|S^}] 

i 

<iVsupE[P{|^-A| <s|5}]. 

Let S be the event 

S := {iy^{s) > 2Ns^^^}. 
Next, for any fixed A G K and 5 > 0, we have 

E[P{|C-A|<s|?}] 

<E[l5P{|e-A|<.s|5}]+E[l5cP{|^-A|<s|5}] 

< 2Ns^/^ + (2s)i/2 ^ (2iV + V2) s^/^ 

Finally, we obtain 

P{dist(cr(i?(w)),^) <s} < (2N + V2)nV2s^^^ < 5N^s^/^, (4.1) 

with A^ > 2. 

A direct inspection shows that for a Gaussian IID sample Vi{Ld), . . . , Vn{(^) one 
would obtain, in the same (indeed, even slightly simpler) way the estimate 

P{dist(cr(i/(a;)),^) < s} < ^= -23. (4.2) 

\/2tt 



Certainly, neither of the EVC bounds (j4.ip and (J4.2I) can compete with the 
optimal Wegner bound [3], available in both cases. However, observe that the 
above estimates are completely elementary from the functional-analytical point of 
view, and all technical details are hidden in the probabilistic analysis performed 
in Section 3. Still, the true value of the main result on the uniform distributions 
is revealed in the application to the multi-particle EVC bounds, discussed in Refs. 
[l][2], where the non-optimal dependence upon N and s (having no visible impact 
on the final qualitative result) is a small price to pay for the optimal decay bound 
of the eigenfunctions of the multi-particle Anderson-type Hamiltonians. 
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